Randomized generalized Hough transform for 2-D gray scale object detection
نویسندگان
چکیده
This paper proposes a new algorithm for 2-D object detection called Randomized Generalized Hough Transform (RGHT). It combines the Generalized Hough Transform (GHT) with the Randomized Hough Transform (RHT). Our algorithm can detect arbitrary objects of various scales and orientations in graylevel images. We also demonstrate RGHT’s advantage of high speed, low storage requirement, high accuracy and arbitrary resolution through comparison with other related algorithms.
منابع مشابه
A graphics hardware implementation of the generalized Hough transform for fast object recognition, scale, and 3D pose detection
The generalized Hough transform constitutes a wellknown approach to object recognition and pose detection. To attain reliable detection results, however, a very large number of candidate object poses and scale factors need to be considered. In this paper we employ an inexpensive, consumer-market graphics card as the “poor man’s” parallel processing system. We describe the implementation of a fa...
متن کاملExtending Generalized Hough Transform to Detect 3d Objects in Laser Range Data
Automated detection and 3D modelling of objects in laser range data is of great importance in many applications. Existing approaches to object detection in range data are limited to either 2.5D data (e.g. range images) or simple objects with a parametric form (e.g. spheres). This paper describes a new approach to the detection of 3D objects with arbitrary shapes in a point cloud. We present an ...
متن کاملU . S . Patent Jul . 3 , 2007 Sheet 2 of 10 AI - - - - d US 7 , 239 , 751 B 1
Iso, Jiang et al., “A fast approach to the detection and correction of skew documents,” Pattern Recognition Letters, Vol. 18, pp. 675-686 (1997). Avanindra et al., “Robust detection of skew in documented images,” IEEE Trans. Image Processing, vol. 6, pp. 344-349, Feb. 1997. Wallack and Maocha, Robust Algorithms for Object Localizaiton. International Journal of Computer Vision, 27(3):243-262, 19...
متن کاملA Fast Randomized Generalized Hough Transform for Arbitrary Shape Detection
The well-known arbitrary shape detection technology, generalized Hough transform (GHT) has the drawbacks of heavy computations (one-to-many or 1-to-n mapping) and storage requirements (voting space and entry number). Some n-to-1 mapping approaches have been proposed for improving the performance of GHT, such as the FGHT (fast generalized Hough transform), ADPHT (Adaptive dual-point Hough transf...
متن کامل